EULER CHARACTERISTIC OF QUIVER GRASSMANNIANS 
AND RINGEL-HALL ALGEBRAS OF STRING ALGEBRAS 

NICOLAS POETTERING 



Abstract. We compute the Euler characteristics of quiver Grassmannians 
and quiver flag varieties of tree and band modules and prove their positivity. 
This generalizes some results by G.C. Irelli 1121 . 

As an application we consider the Ringcl-Hall algebra C(A) of some string 
algebras A and compute in combinatorial terms the products of arbitrary func- 
tions in C(A). 
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1. Introduction 

1.1. Motivation. Fomin and Zelevinsky (see [5], JTU], [H]) have introduced cluster 
algebras. For their studies the Euler characteristics of a class of projective varieties, 
called quiver Grassmannians, are important (see [5], [5]). For instance, Caldero and 
Keller have shown in [5] and [7] that the Euler characteristic plays a central role 
for the categorification of cluster algebras. 

1.2. Basic concepts. We use and improve a technique of Irelli [12] to compute 
Euler characteristics of such projective varieties. In general it is hard to compute 
the Euler characteristic of a quiver Grassmannian, but in the case of tree and band 
modules we show that it is only a combinatorial task. 

Let Q be a quiver, M a finite-dimensional representation of Q over C and d a 
dimension vector of Q. Then the quiver Grassmannian Grd(M) is the complex 
projective variety of subrepresentations of M with dimension vector d (see Defini- 
tion l2.1[) . Our aim is to compute its Euler characteristic Xd(M). This computation 
can be simplified by certain algebraic actions of the one-dimensional torus C*, since 
the Euler characteristic of a variety equals the Euler characteristic of the subset of 
fixed points under certain C*-actions. 

To find suitable C*-actions we introduce gradings of representations of Q in 
Section 2) A map d: E — > Z with a basis E of a representation M is called a 
grading of the representation M . A grading d of a representation M induces an 
action of C* on the vector space M. If this grading d induces also an action on some 
locally closed subset X of Grd(M), it is called stable on X (see Definition ^. 6[) . The 
linear combinations of the basis vectors with the same values under a grading d are 
called d -homogeneous. For a locally closed subset X C Grd(M) let 

X d := (ll G X U has a vector space basis, which is 9-homogencousj. (1) 
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Theorem 1.1. Let Q be a quiver, M a representation ofQ,X<Z Grd(A/) a locally 
closed subset and d a stable grading on X. Then X 9 is a locally closed subset of 
Grd(A/) and the Euler characteristic of X equals the Euler characteristic of X d . 
If the subset X is a non-empty and closed in Grd(M), then X 9 is also non-empty 
and closed in Grd(A/). 

This theorem can be used for more than one grading at the same time or in an 
iterated way. 

It is easy to see that relations I of a quiver Q do not affect these studies. Let M 
be a representation of a quiver Q with relations /. So M is also a representation 
of the quiver Q without relations. Any subrepresentation of the representation M 
of Q is also a subrepresentation of the representation M of Q with the relations 
/. Thus the variety Gra(M) for a representation M of a quiver Q with relations I 
equals the variety Gr,j(M) for a representation M of a quiver Q without relations. 

1.3. Tree and band modules. Some special morphisms of quivers F: S — > Q 
are called windings of quivers (for further details see Section 12. 3p . Each winding 
induces a functor F* : rep(S') — > rep(Q) of the categories of finite-dimensional rep- 
resentations and a map F: Nl So — > IN 1*2° I of the dimension vectors of S and Q. If 
S is a tree and every vector space of a representation V of S is one-dimensional, 
then the image of the representation V under the functor F„ is called a tree module 
(see Definition 12. 4j) . Let S be a quiver of type and V = (Vi, V a )ieS ,a&Si a 
finite-dimensional representation of S. The representation F* (V) of Q is called a 
band module if every linear map V a is an isomorphism and F„ (V) is indecomposable 
(see Definition 12.71) . 

Theorem 1.2. Let Q and S be quivers and d a dimension vector of Q. 

(a) Let F ': S — > Q be a tree or a band and V any S -representation. Then 

xd(iW)=£ teP _ 1(d) xt(n (2) 

(b) Let S be a quiver of type Ai^i with sources {i±, . . . , i r } and sinks . . . , i' r }, 
t = (ti, . . . ,ti) a dimension vector of S , V a band module of S and n := 
dimc(Vi) for some i £ So- Then 

with 0! = 1, rl = and ^ = for all negative r £ Z and f;_|_i = t%. 
The formula in part ([&]) simplifies in the following way: Let i £ So. Then 

1 _ [ It, -Li I! if **(**) ^ **(*<)> 

(e t (U - t l+1 ))\ \ if t s(s .) > i t(a<) . 

In other words we have computed the Euler characteristics of quiver Grassmanni- 
ans of all tree and band modules and proved their positivity in this theorem (see 
Corollary O and EH). 

1.4. Quiver flag varieties. The projective variety J 7 d(i),...,d( r ) (M) of flags of sub- 
representations of M with dimension vectors d^, . . . jd^-* is called quiver flag va- 
riety (see Definition 13. 8p . Theorem 1 1 . 1 1 and [L~2l can also be generalized to analogous 
statements for such quiver flag varieties (see Corollary 13. 10)) . 



QUIVER GRASSMANNIANS AND RINGEL-HALL ALGEBRAS 



3 



1.5. Ringel-Hall algebras. Let A = CQ/I be a finite-dimensional C-algebra (for 
further details see Section 12. ip . We can associate to A the Ringel-Hall algebra 
H(A) and its subalgebra C(A) (for further details see Section I2.4|) . Let X C 
rep d (A) and Y C rep c (A) be locally closed and GL(C)-stable subsets. To consider 
the multiplication of the Ringel-Hall algebra H(A) we have to compute the Eulcr 
characteristic of the following locally closed subset of Grd (M) 



|iV 6 Gr d (M) N eX, M/N e f|. 



Let F = be a tuple of trees, B = . . . , fiW) a tuple of 

bands and n = (m, . . . ,n s ) a tuple of positive integers (see Definition 12 .41 and 12 . 7p . 
Let /(F) = r, Z(B) = s be the lengths of the tuples and 



If b „(M) = ( 1 if 3Al ' ' • ' ' As G C *' M - ©*=i F * ^ ® ©<=i B* (\i,ni), 
n \ otherwise. 

This defines constructible functions in which are not necessarily in C(A). 

The gradings used in the proof of Theorem 11.21 are also stable on the Grassman- 
nians appearing in the product (1f,b,ii * lF',B',n') f° r some tree or band 

module ^(V). This simplifies the calculations of the Euler characteristics of these 
Grassmannians. 

Let F = (FW, . . . , FM) with : Q be a tuple of windings. We define 

a set of tuples of windings by 

G{F) = {f= (f {1 \ . . . , F (r) ^j FF® = F« Vi} . 

Thus for all i the following diagram commutes. 

S >Q 



K 



Theorem 1.3. Lei A = CQ/I be a finite- dimensional algebra, F: S — ?> Q a tree or 
a band and V a S -representation such that F*(V) is an A-module. Let F and F' be 
tuples of trees, B and B' tuples of bands and n and n' tuples of positive integers. 
Then 

(1 F ,B,„ * lF',B',n') (F*(V)) = J2 (lp,B,» * %,,g',n') ^ 

w/iere the sum is over all F G G{F), F' e £(F'),B G C/(B), B' G S(B'). 

The functions lF,B,n, lF',B',n' and the corresponding products are in %{A). 
The other functions lg g , lp, g, , and corresponding products in this case are 
in H(CS). So this theorem shows: To calculate (1f,b,ii * lF',B',n') (F*(V)) it is 
enough to consider some combinatorics and S'-representations, where S is a tree or 
a quiver of type j4(-i. 

Actually for a string algebra A = CQ/I (see Section [275|l the computation of 
arbitrary products of functions in C(A) is reduced to a purely combinatorial task 
(see Corollary 13. 16p . 

1.6. The paper is organized as follows: First we define our main objects in Sec- 
tion[2l then we explain our results in Scction[3l After that we introduce the gradings 
as a useful tool in Section @] and then we prove Theorem 11.11 in Section 15.11 Both 
are used to prove Theorem 11.21 Theorem 11.31 and the results of Section [3] in the 
remaining sections. 
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2. Main definitions 



2.1. Quivers and path algebras. Let Q = (Qq,Qx, s,t) be a quiver, i.e. a finite 
oriented graph with vertex set Qo, arrow set Qi an d maps s, t : Q\ — > Qo indicating 
the start and terminal point of each arrow. A finite-dimensional representation 
AI = (Mi, M a )i e Q ^ al zQ 1 of Q (or Q -representation for short) is a set of finite- 
dimensional C-vector spaces {Afj|i <G Qo} and a set of C-linear maps {M a : M s r a \ — > 
M t ( a )\ a G Qi}- A morphism f = [fi)ieQ °f Q-representations from M to N is 
a set of C-linear maps {/j: — >• JVi|i £ Qo} such that ft( a )M a = N a f s ^ for all 
a £ Qi. Let rep(Q) denote the category of finite- dimensional Q -representations. 

A subrepresentation N = (7Vj)jgQ of M = (Mj, M Q )j 6 Q , a6 g 1 is a set of sub- 
spaces {Ni C Mj|i £ Qo} such that M a (N B ^) C A^( a ) for all a e Qi. So every 
subrepresentation = (Ni) ie Q of a Q-representation AI = (Mi, M a ) iG Q 0:a£ Q 1 is 
again a (^-representation by (Ni, M a |jv s ( a) )jeQ ,aGQi ■ I n this case we write N C A/. 
The dimension of a Q-representation M is dim(M) := X)iGQ dimc(Mi) and its 
dimension vector is the tuple dim (Af) := (dimc(-Mj))j 6 Q £ N'^ '. 

Let Q be a quiver. An oriented path p = ai . . . a n of Q is the concatenation 
of some arrows ai,...,a„ € Qi such that f(a,_|_i) = s(aj) for all 1 < i < n. 
Additionally we introduce a path of length zero for each vertex i G Qq. The 
path algebra CQ of a quiver Q is the C-vector space with the set of oriented paths 
as a basis. The product of basis vectors is given by the concatenation of paths if 
possible or by zero otherwise. It is well known that the category mod(CQ) of finite- 
dimensional CQ-modules is equivalent to the category rep(Q). So we can think of 
Q-representations as CQ-modules and vice versa. 

Let N>o = N — {0}. Let Q be a quiver and CQ + the ideal in the path algebra 
CQ, which is generated by all arrows in Qi of Q. An ideal / of the path algebra 
CQ is called admissible if a k £ N>o exists such that (CQ + ) k CJC (CQ + ) 2 . In 
this case, A = CQ/I is a finite-dimensional C-algcbra such that the isomorphism 
classes of simple representations are in bijection with the vertices of the quiver Q. 
Let mod(A) be the category of finite- dimensional A-modules. Again we can think 
of A-modules as Q-representations and some Q-representations as A-modules. 

An expanded introduction to finite-dimensional algebras over an arbitrary field 
can be found in [T]. 

2.2. Quiver Grassmannians. 

Definition 2.1. Let Q be a quiver, M a Q-representation and d a dimension 
vector. Then the closed subvariety 



of the classical Grassmannian is called the quiver Grassmannian. 

Hence this is a projective complex variety, which is by |19| in general neither 
smooth nor irreducible. We denote the Euler characteristic of a quasi-projective 
variety X by x{X) and the Euler characteristic of Gra(M) by Xd(M) for short. 

Example 2.2. Let Q = 1 2, Mi = M 2 = C 2 and M a : M\ -> M 2 a linear 
map with rk(Af a ) = 1. Then M = (Mi, M 2 , M a ) is a Q-representation such that 
Gr (M) (M) can be described as ({*} x P 1 ) U (P 1 x {*}) C P 1 x P 1 . This projective 
variety is neither smooth nor irreducible and X{i,i)(M) = 3. 

Proposition 2.3 (Riedtmarrn |17j). Let Q be a quiver, d a dimension vector and 
M and N Q-representations. Then 





(5) 
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with (ci)ieQ = c < d = (<i)ieQo if an d on h */ c i < d» f or <dl i G Qq. 

Thus it is enough to consider the Eulcr characteristic of Grassmannians associ- 
ated to indecomposable representations. 

2.3. Tree and band modules. Let Q = (Qo,Qi, s,t) and S = (So, Si, s', t') be 
two quivers. A winding of quivers F: S — > Q (or winding for short) is a pair of 
maps Fq : So — > Qq and Fi : Si — > Qi such that the following holds: 

(a) F is a morphism of quivers, i.e. sFi = Fqs' and tFi = F^t' . 

(b) If a, b G Si with a ^ b and s'(a) = s'(6), then Fi(a) ^ F x (b). 

(c) If a, 6 G Si with a ^ b and t» = t'(6), then Fi(a) ± Fi(b). 

This generalizes Krause's definition of a winding [TS]. Let y be a ^-representation. 
For i 6 Qo and agQi set 

(^(V0)i= Vi and (F.(V0) o = V b . 

This induces a functor F* : rep(S) — » rep(Q) and a map of dimension vectors 
F: Nl 50 ! -> Nl Q °l. 

A simply connected quiver 5 is called a <ree, i.e. for any two vertices in S exists 
a unique not necessarily oriented path from one vertex to the other. 

Definition 2.4. Let Q and S be quivers and F: S —> Q a winding. Let V be a 
S- representation with dimc(Vi) = 1 for all i G So and V a ^ for all o 6 Si. If 
S is a tree, then the representation F*(V) is called a iree module. We call such a 
winding _F a tree, too. 

Each tree module F*(V) is indecomposable and described up to isomorphism 
uniquely by the winding F: S —> Q. 

Example 2.5. Let Q, S and F be described by the following picture. 



F: S = 




Let V and -F*^) be described by the following pictures. 




Then F: S — > Q is a tree and F*(V) a tree module. 

A quiver S is called of type Ai for some I G N>o if So = {1, • • • , 1} and Si = 
{si, . . . , s;_i} such that for all i £ So with i ^ I there exists a £ {— 1, 1} with 
S ( S V) = £ + 1 an d t(s| 4 ) = £■ (We use here the convention s(a _1 ) = t(a) and 
i(a _1 ) = s(a) for all a G Si.) Figure Q] visualizes a quiver S of type Ai. 

si 1 4 2 ^-"i 1 
H 2< 3< < l-li I 

Figure 1 . A quiver of type Ai 

Definition 2.6. Let Q and S be quivers, S of type Ai, F: S — > Q a winding and 
F*(V) a tree module. Then F is called a string and F*(V) is called a string module. 



() 



NICOLAS POETTERING 



A quiver S is called of type A\_\ for some I G N>o if So = {1,...,Z} and 
Si = {s\, . . . , si} such that for all i G So a £, 6 { — 1, 1} exists with s(s|*) = i + 1 
and i(s|* ) = i. (We set I + i := i in So-) We draw a picture of a quiver of type A\_\ 
in Figure [3l 

Definition 2.7. Let Q and S be quivers, B: S Q a winding and V a S- 
rcprcsentation. If S is of type T4 is an isomorphism for all a 6 Si and 

B*(V) is indecomposable, then B*(V) is called a band module. B is called a franc? 
if an indecomposable band module B*(V) exists. 

Let S be a quiver of type _B: S — > Q a winding and a S- representation 

with dim(Vi) = 1 for all i G So and V a ^ for all a G Si. The module B*(V) is 
not necessarily indecomposable. This is a well known problem, which is explained 
in the following examples. 

Example 2.8. Let Q and S be quivers, S of type A;_i, B: S->Qa winding such 
that no integer r exists with 1 < r < I, Bi(si) = Bi(s,; +r ) and £j = £i+ r for all 
1 < i < I. (We set := Sj in Si and £;+.; := £j for all i G So.) Let V be a 
S- representation such that Vj = C™ for all i G So, = idp" for all i G So with 
i ^ 1 and the Jordan normal form of the map V Sl is an indecomposable Jordan 
matrix. Then B*(V) is indecomposable. 

Example 2.9. Let Q and S be quivers, S of type B: S — >• Q a winding 

such that an integer r as above exists. Let V be a S-represcntation with V Si is an 
isomor phism for all i G S . Then B*(V) = 0[ =1 with Q-representations 
of dimension i dim(V). 

Remark 2.10. Let r G N>o- Using the Jordan normal form, the indecompos- 
able modules of the polynomial ring C[T, T _1 ] of dimension r are canonically 
parametrized by C*. Let tp r : C* — >• mod(C[T, T -1 ]) describe this parametrization 
and ^: C* x N >0 -)• mod(C[T, T" 1 ]) with p(A,r) = <p r (A). 

Let B: S — > Q be a band and mod(C[T, T -1 ]) the category of finite-dimensional 
C[T,T- 1 ]-modules. There exists a full and faithful functor F: mod(C[T, T" 1 ]) -> 
rep(S) such that for any representation in the image of this functor and any 
a G Si the linear map V a is an isomorphism. 

The map C* x N> mod(C[T, T -1 ]) rep(S) — ^ rep(Q) is a parametriza- 
tion of all band modules of the form B*(V). The image of (A, r) G C* x N>o under 
this map is denoted B*(A, r). Additional we define B*(A,0) = for all A G C*. We 
remark that neither the functor F nor our parametrization of band modules of the 
form B*(V) is unique. 

Let A G C* and r, s G N with r > s. Then a surjective morphism B*(A,r) -» 
B*(A, s) and a injective morphism B*(A, s) ^ B*(A, r) exists. Let </?: B*(A,r) — ^ 
B*(A, s) be such a morphism. Then the kernel and the image of <£> are independent 
of 99. So for all r, s G IKJ with r > s exists a unique sub- and a unique factormodulc 
of B*(A,r) isomorphic to B*(A, s). 

Example 2.11. Let Q = ({o}, {a, /3}, s, t), A G C* and B the band described by 
the following picture. 



«-(<00 



B: S = 

In this case we can assume that the band module B*(A, 3) can be visualized by 
Figured 
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Remark 2.12. Let Q be a quiver of type Ai-\. The category rep(Q) is well 
known and described in |21) . The indecomposable representations can de divided 
into three classes of representations: The class of preprojective representations, the 
class of regular representations and the class of preinjective representations. Let 
M = B„{\, m) be a band module and TV = F*(V) a string module of Q. Then the 
following holds: 

• The band module M is regular. 

• Hom.Q(AT, M) ^ and Hom<g(M, N) = if and only if N is preprojective. 

• Rom Q (N, M) = and Hom<g(M, N) = if and only if N is regular. 

• Hom.Q(AT, M) — and Hohiq(M, N) ^ if and only if N is preinjective. 

• If N is preprojective and dim(iV) < dim(M), then an injective map N M 
and an indecomposable preinjective representation with dimension vector 
dim (M) — dim (AO exists. 

• If is non-regular, then N is determined up to isomorphism by its dimen- 
sion vector. 

• If AT is preprojective, then all short exact sequences — > M — > L — > N — > 
with some (^-representation split. 

• If AT is preinjective, then all short exact sequences 0— >N^L^M^0 
with some (^-representation split. 

Let M and N be indecomposable preprojective Q-representations with dim(M) > 
dim(AT). Then Uom Q (M,N) = if M ¥ N and all short exact sequences -> 
M — > L — > A^ — > with some Q-representation L split. 



2.4. Ringel-Hall algebras. The Ringel-Hall algebras of finite-dimensional heredi- 
tary algebras over finite fields are well known objects (see [TH] for an introduction). 
We now consider the Ringel-Hall algebra %{A) of constructible functions over a 
finite-dimensional C-algcbra A. This is an idea due to Schofield [20], which also 
appears in works of Lusztig [TB] and Riedtmann [T7] . A nice introduction to the 
construction of Kapranov and Vasserot [33] and Joyce [33], which we are using here, 
can be found in [3]. For completeness we review the definition. 
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Let A = CQ/I be a path algebra of a quiver Q modulo an admissible ideal /. 
For a dimension vector d let 



be the module variety of the ^4-modulcs with dimension vector d. The algebraic 
group GLd(C) = IliGQo (C) acts by conjugation on the variety rep d (A) such 
that the GLd(C)-orbits are in bijection to the isomorphism classes of ^4-modulcs 
with dimension vector d. 

A function / : X — > C on a variety X is called constructible if the image is hnitc 
and every fiber is locally closed. A constructible function /: rcp d (A) — >• C is called 
GLd{C)-stable (or GL(C)-stable for short) if the fibers are GLd(C)-stablc sets. 

Let Hd(A) be the vector space of constructible and GLd(C)-stable functions on 



rep d (A). Let H(A) = deN | Qo i H d (A) and *: H(A) ® H(A) H{A) with 



for all M G rep c+d (^4) and all locally closed and GL(C)-stable subsets X C rcp d (A) 
and Y C rep c (A). For a dimension vector d let Id be the characteristic function 
of all representations with dimension vector d. For a ^4-module M let 1m be the 
characteristic function of the orbit of the module M . 

Proposition 2.13. The vector space ~H(A) with the product * is an associative, 
DvjIQol -graded algebra with unit 1q. 

Let C(A) be the subalgebra of H(A) generated by the set {l d |d G N IQo1 }. The 
algebra C(A) is a cocommutative Hopf algebra with the coproduct A: C(A) — > 
C{A) ® C(A) defined by A(/)(M, N) = f(M®N) for all / e C(A). This is known 
by Joyce [13] and also stated in [4]. 

2.5. String algebras. Let Q be a quiver and I an admissible ideal. Then A = 
CQ/I is called a string algebra if the following hold: 

(a) At most two arrows start in each vertex of Q. 

(b) At most two arrows end in each vertex of Q. 

(c) If i, k 6 Q and (a : i — > j), (f3: i' -> j), (7: j — > k) E Qi with a/(5, 
then «7 G / or /?7 G /. 

(d) If i,j,k,k' G Q and (a: i -> j -> fc),( 7 : j fc') G Qi with /3 ^ 7, 
then a/3 G / or aj G /. 

(e) The ideal / is generated by oriented paths of Q. 

Example 2.14. Let Q be as in Example 12.111 Then A = CQ / (a 2 , (3 2 , af3a) is a 
string algebra and the set {e , a, (3, a/3, /3a, /3a/3} of pathes is a basis of the vector 
space A. 

Let A be a string algebra. Then it is well known that every indecomposable 
A-module is a string or a band module. 



In this section we explain our results in more detail. 

3.1. Tree and band modules. All the corollaries and examples of this section 
are strictly related to Theorem 11.21 

Corollary 3.1. If all vector spaces Vi in Theorem l 1 . 0lfa$ are one- dimensional and 
all the maps V a are non zero, we have to count successor closed subquivers of S 
with dimension vectors in F _1 (d) to compute Xd(-F*(^0). 

This corollary follows immediately from Theorem II .21 



rcpd(A) := {(M a ) Q G 



H aeQ Kom c (C^),C d 'i»))|(^,Af a )^ G mod(A)} 




3. Main results 
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Corollary 3.2. Let Q be a quiver, M a tree or band module and d a dimension 
vector of Q such that the variety Grd(M) is non-empty. Then Xd(M) > 0. 

Proof. The inequality Xd(M) > is clear by Theorem 11.21 We prove the state- 
ment of Theorem 11.21 by applying Theorem 11.11 several times. So also the stronger 
inequality Xd(M) > follows. □ 

If the quiver S is an oriented cycle, each indecomposable band module B*(V) 
has a unique filtration with n = dimc(Vi) pairwise isomorphic simple factors of 
dimension \Sq\. In this case Theorem II .2t [6|) holds (sec Example 13. 3[) . Therefore we 
can assume without loss of generality that r > 1 and 1 < i\ < i\ < i% < i' 2 ■ ■ ■ < 
i r < i' r < I. The quiver S is visualized in Figure [3] 




13 



I I 
I I 

I 



'2 



Figure 3. A quiver of type 



Example 3.3. Let S, V and t be as in Theorem ll.2t [6|). Let t\ = t-z = . . . = ti < n. 
Then X t (V) = 1. 

The next example shows one result of [12j Proposition 3] as a special case of 
Theorem rOlfSl). 



Example 3.4. Let S, V and t be as in Theorem ll.2tf b|). Let r = 1, i\ = 1 and 
i[ = I. Then 



Xt (V) = 



n — t- 



(ti-h)\ 



iy V"-*iy Y[\- = \{u +l -u) 



Example 3.5. Let Q, B be as in Example 12.111 and M = -B*(A, 2) a band module 
with A <E C*. Using Theorem 11.21 it is easy to calculate the Euler characteristics 
Xd(M). For instance, 

Xa{M) = X(0,0,2,2)(V) + X(0,2 : 0,2)(V r ) + X(0,1,1,2)(V) + = 7. 

Example 3.6. If F is a tree or a band, Theorem II. 2 Ifa]) holds for any 5'-represen- 
tation V. Let F be the winding described by the following picture. 

/ 2 



F: S = 



Q = 



\ 1 >4 ^3 



c 
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Let V be an indecomposable iS-representation with dimension vector (1,1,1,2). 
Then 

X3 (F*( v )) = X(1,0,1,1)00 + X(0,1,1,1)00 + X(0,0,1,2)(V) = 3 - 

Example 3.7. If S is not a tree and not a band, Equation (J2J does not hold in 
general. To see this we consider the winding F described by the following picture. 



F: S 




Q 



->2: 
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Let V be a S-representation with dimc(K) = 1 for all i 6 So and V a ^ for all 
a £ Si. Then F*(V) is indecomposable and 



X(0,i,i) (F*(V)) = 2^0 = 



^-'teF- 1 ((0,1,1))' 

It is easy to see that there exists no quiver S, no winding F and no S'-representation 
V with dimc(V^) = 1 for all vertices i such that a formula similar to Equation ^ 
holds. So it is not possible to describe these Euler characteristics purely combina- 
torial using our techniques. 

3.2. Quiver flag varieties. 

Definition 3.8. Let Q be a quiver, M a Q-representation and d^, . . . , b> r ) di- 
mension vectors. Then the closed subvariety 



jd( ,) (AO := {o C U {1) C . . . C C/ (r) C M 



f7 



(0 



e Gr dW (M) Vz} 



of the classical partial flag variety is called the quiver flag variety. 

We denote the Euler characteristic of Fd 1 - 1 ) dO)(-^) by XdW dC r )(-^)- The 
following corollaries of Theorem 11.21 follow immediately from the analogous state- 
ments for the quiver Grassmannians. 

Corollary 3.9 (Riedtmann). Let Q be a quiver, dS 1 ) , . . . , dimension vectors 
and M and N Q -representations. Then 

Xd(i>,...,dM {M®N)= X] 0<c ( I )<dC) Xc(1) ---' c<r) ( M )Xd(')-cW,..,dM-cW ( N )- 

Corollary 3.10. Let Q and S be quivers, . . . , d( r ) dimension vectors of Q 
and V a S -representation. Let F: S — > Q be a tree or a band. Then 

XdW,...,dw(-P'*(^)) = ]C t W) 6 p- I (dW) Xt(1) -".* Cr) ^- 

Ln particular if all vector spaces Vi are one- dimensional and all the maps V a are 
non zero, we have to count flags of successor closed subquivers of S with dimension 
vectors in F _1 (dW) to compute Xd(*) ... dM (F*(Y))- 

Example 3.11. Let Q = (1 =3 2), n G N with n > 3 and M an indecomposable 
module with dimension In. Then 

X(i,2),(2, 3 ) (M)=8(n-2). 
A detailed proof of this equation is given in Section [7J For this calculation it is 
enough to count flags of successor closed subquivers of the quiver 

1(1) 1(2) l(n) 



2« 



2W 



2 (n-l) 



2 (n) 
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associated to the dimension vectors (1, 2) and (2, 3). 

Corollary 3.12. Let Q be a quiver, M a tree module and . . . , d( r ) dimension 
vectors of Q such that Gr d (i) _ d ( r ) (M) is non-empty. Then Xdt 1 ) ... dM (M) > 0. 

3.3. Ringel-Hall algebras. We are studying the products of functions of the form 
lF,B,n in H(A). Using Section I57T1 it is enough to consider the images of indecom- 
posable ^4-modulcs. Theorem 11.31 shows: To compute (l F ,B,n * H-F',B',n') (F*(V)) 
with a tree or band F : S — > Q we can consider some combinatorics and the products 

(■"■f b n * -"-F' B' n') (^)' wncrc 5 is a tree or a quiver of type 

Proposition 3.13. Let A be a finite- dimensional algebra, F and F' be tuples of 
trees, B and B' tuples of bands and n and n' tuples of positive integers, 
(a) Let F*(V) be a tree module of A such that 

(lF 1 B I n*l]* I B' 1 n')( jr *(V))^{). 

Then 1(B) = l(B') = 0. 

(6) Let B*(\,m) be a band module of A with A G C* such that 

(lp,B,n * lF',B',n') (S.(A, m)) ^ 0. 

Then B, B' G {0, (B)}, F and F' are tuples of strings and 1(F) = l(F'). 

By Theorem 11.31 and this proposition, the calculation of the image of a tree 
module under a product lF.B,n*l-F'.B',n' is a purely combinatorial task. It is enough 
to count suitable successor closed subquivers of S to calculate (If * If') {F*iV)). 

Example 3.14. Let F be the string described by the following picture. 




Let F = (2 ->■ Q,(3 4 3') Q) and F' = (1 -> Q, (1 "2)4 Q). Then 
(If * If') (F*(V)) — 2 by counting suitable subquivers. 

Proposition 3.15. Let Q be a quiver of type A\-\, F and F' be tuples of strings, 
B: Q —> Q the identity winding, mgN and A G C* . 

(a) Let n, n' G N wii/i n + n' < m. Then 

(t F ,B,n*ZF>,B,n>)(B*(\,m)) = (1 F * 1 P / ) (B* ( A, in - n - n') ) . (6) 

(b) Let n G N, F a string and F(n) = (F, . . . , F) with I (F(n)) = n such that 
F*(V) and F^ ] (V) are preprojective, dim(F*(V)) > dim (V* (l) (U)) and 

m F¥\V) for all i. Then 
(t F{n)0F *t F ,)(B*(\ 7 m)) (7) 

=E fel ,... ife „ eN (If * M - - EL**) 9 ©L J *<) 

wrf/i is an indecomposable module and dinii /.. ) = dim (_Bj.(A. fc,;)) — 
dim(-F*(y)) /or all i. 

If dJm(_B*(A, — dim (F*(V)) > 0, the module Ik exists, is preinjective and 
determined up to isomorphism uniquely by Remark 12. 121 

Let Q be a quiver of type F" and F' be tuples of strings, B : Q — > Q the 

identity winding, m G N and A G C* such that (1 F " * If') (£>*(A,m)) ^ 0. Without 

loss of generality we can assume that dim ( F"*' 1 ' (V) ) > dim (-F*'^(F) ) for all i. 
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Then F*' (V) is preprojective for all i and we can apply Theorem I3.15lffej) with 
F = F"« and F = {F"®\F"®(V) ¥ F(V)}. Thus the following corollary follows. 

Corollary 3.16. Let A = CQ/I be a finite- dimensional algebra, M a direct sum of 
tree and a band modules of Q such that M is an A-module. Let F and F' be tuples 
of trees, B and B' tuples of bands and n and n' tuples of positive integers. Then 
lF,B,n * lF',B',n' (M) can be computed combinatorially. 

3.4. String algebras. In this section we consider the Ringel-Hall algebras of string 
algebras. 

Corollary 3.17. Let A be a string algebra. Let F be a tuple of strings, B a tuple 
of bands and n a tuple of positive integers. Then 

If * 1b, n = 1f,b,ii = 1b, n * If- 

Example 3.18. Let Q = (1 =4 2), F and F' tuples of strings, B: Q -> Q the 
identity winding and m £ N such that (If * If') (B*(\, m)) ^ 0. Then 

KFV KF'Y 
(If * 1f0 (B,(A,m)) = = 1 |r FW ll. n If^TlT ' (8) 

where {F^\i}/ = is the set of isomorphism classes and II-F^]! is the number of 
elements in the isomorphism class of F^\ For instance, 

( 1 s 2 ™- r eP(s 1 )- * 1 sr- s ®i(s 2 y) ( B *( x > m + r + s )) = 

with m,r,s £ IN, Si £ mod(yl) is the simple representation associated to the vertex 
i £ Qo, P(Si) £ mod(^4) is the projective cover of Si and I (Si) £ mod(j4) is the 
injective hull of Si- 

Corollary 3.19. Let A be a string algebra. Then every function in C(A) is a 
linear combination of functions of the form iF.B.n with some tuple F of strings, 
some tuple B of bands and some tuple n of positive integers. 

The proofs of these corollaries and of Equation © are stated in Section [SJ In 
general it is much harder to give an explicit formula for (lp * If') (B*(\,m)). 

4. Gradings 

4.1. Definitions. Let Q be a quiver and M = (Mi, M a )igg 0>a6 Q 1 a Q-representa- 
tion. Let I = {1, 2, ... , dim(M)} and E = {ej\j £ 1} be a basis of © i£ q Mi such 
that E C UieQo M i- 

Definition 4.1. A map d: E — > Z is called a grading of M. 

So every grading depends on the choice of a basis E. It is useful to change the 
basis during calculations. A vector m — 171 j e j ^ M with rrij £ C is called 

d -homogeneous of degree n £ Z if d (ej) = n for all j £ I with rrij ^0. If m £ M 
is 9-homogeneous of degree n £ Z, we set <9(m) = n. 

The following grading has been studied by Riedtmann [T7]: Let M = ©1 =1 A^., 
where A^fc is a subrepresentation of M for all k and -E C |J fe=1 Nk- Then the grading 
<9 : E — > Z with <9 (ej ) = k if ej € iVfc is called Riedtmann grading (or R-grading for 
short). 

Definition 4.2. Let d and di, . . . ,d r be gradings of M and A(y, z, a) £ Z for all 

y,z£Z r and a £ Qi such that 

An<9 m (e,))i< TO < r , (9 m (ei))i< TO < r , aj = 9(ej) - d(ej) (9) 

for all i,j 6 / and a 6 Qi with e; £ M t t a \, ej £ M s t a -\ and ^ for M a (ej) = 
X^feei m kCk- Then 9 is called a nice <9i, . . . , cVgrading. 
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Example 4.3. In this example we state two extreme cases of gradings. 

• Let 9 and 9' be gradings such that & : E — > Z is an injective map. Then d 
is a nice ^'-grading. 

• Let 9 be a grading such that 9(e 2 ) = d(ej) for all i,j G I. Then 9 is a nice 
grading. 

The definition of 9i, . . . , 9 r -nice gradings generalizes the gradings introduced by 
Irelli |12j . He only considers the nice 0-gradings, i.e. r = 0. (We say nice grading 
for short.) Now we can successively apply these gradings. 

By the following remark, we describe a way to visualize a nice 9i , . . . , 9 r -grading 
9 of some representations of the form F* (V) . 

Remark 4.4. Let Q and S be quivers, F: S^Qa winding, V a S-representation 
with dim c (Vi) = 1 for all i G S and V a ^ for all a € Si. Let M = F*(V) and 
{/i 6 Vi\i G S } be a basis of lSSo V*. Then £7 := {F*(/j)|« G S } is a basis of 

• Now we can illustrate each grading 9 : E — > Z of M by a labeling of the 
quiver 5. For this we extend d to £ U S'o by d(i) = for each 
i G S'o. 

• For each nice d\ , . . . , <9 r -grading d we can further extend d in a meaningful 
way to E U S U Si by 

9(a) = A((a m ( S (a))) 1 < m < ? ,, (^(a)))^^!^ 
for all a € Si. Then by Equation Q 

d(a) = d(t(a)) - d(s(a)) (10) 

holds for all a G Si. 

• Let d: So U Si — > Z be a map with the following conditions: 

(51) The Equation (JTUJ) holds for all a G Si. 

(52) 9(a) = d{b) for all a, b G Si with £i(a) = Fi(b), d m (s(a)) = d m (s(b)) 
and d m (t(a)) — d m (t(b)) for all m. 

Then the map d induces a nice d\, . . . , 9 r -grading d: £-^Zon M. 

• Let S be a tree and d: S\ —> Z be a map such that the condition (S2) holds. 
Then the map d induces a nice di, . . . , 9 r -grading 9 : E — > Z on M. 

• Let 9: Si — > Z. If S is connected, such an induced grading 9 is unique up 
to shift. 

Example 4.5. Let .F*(V) be the tree module described by the following picture. 
( 1 1' \ 

2 2' 



F: S 



/3 \ a> 

V 3 / 



Then F* (V) has a basis F= (/ 2 ), F* (/ 2 / ) , F* (/ 3 ) } as above. Let 

9i : Si — > Z, 7 t-> 1 for all 7 G Si and 9i(F*(/i)) = 0. This induces by the previous 
remark a unique nice grading 9i of F*(V). Let 9 2 : Si — > Z,/3 1— >• 1,7 n> for 
all (3 ^ 7 G Si and 9 2 (F*(/i)) = . This induces a unique nice 9i-grading 9 2 
of So for instance 9 1 (F*(/ 3 )) = 2, 9 2 (F*(/ 3 )) = 1, 9i(F*(/ r )) = and 

9 2 (F«(/i,)) = 1. 

Let Q be a quiver, M a Q-rcprcsentation and 9 a grading. The algebraic group 
C* acts by 

pa: C* Endc(M), p 9 (A)(e,-) := A 9 ^) ej (11) 
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on the vector space M. This defines in some cases a C*-action on the quiver 
Grassmannian Gra(M). 

4.2. Stable gradings. 

Definition 4.6. Let X C Gid(M) be a locally closed subset and d a grading of 
M. If for all C/ el and A G C* the vector space <pg(X)U is in X, then the grading 
d is called stable. 

Let X C Grd(M) be a locally closed subset and d\, . . . , d r gradings. Let 
j£di,...,d r ._ J^jj ^ x U has a basis, which is ^-homogeneous for each i|. (12) 

This equation is a generalization of Equation ([1]) . By definition, each stable grading 
on X is also a stable grading on X 9l ' - ' 9r . 

Lemma 4.7. Let Q be a quiver, M a Q -representation and d a dimension vector. 
Let U € Grd(M) and d\, . . . ,d r gradings. Then U G Grd(-M) Slr "' 9r if and only if 
fdiWU = U as vector spaces for all i and A £ C*. 

Proof. If U € Gi'd(Af) has a basis, which is ^-homogeneous for each i, we get 
ipdi(X)U = U for each i and A G C*. 

Let U € Grd(M) such that ^ (A)E/ = U for all i and A £ C*. Our aim is to find 
a basis for U, which is ^-homogeneous for each i. Let sGN with 1 < s < r and 
{mi, . . . , m t } be a basis of U, which is ^-homogeneous for each i with 1 < i < s. 
For each j with 1 < j < t let mj = X)ie/-^«i e i with Ajj G C. For each z G Z 
and j G N with 1 < j < t define m,j_ z := J2iei d(ei)=z ^ij e i 6 M. Then m^ z is 
9i-homogeneous for each i with 1 < i < s, fdsW( m j,z) = \ z m^ z for all A G C* 
and rrij = J2z£Z m j, z - Then <Pd,W(mj) = Szez ^ Zm j,z £ ^ f° r a ^ A G C* and 
so m Jj2 G ?7 for all z G Z and all j. Since {to^ z |1 < j < t, z £ Z} generates U, a 
subset of this set is a basis of the vector space U, which is 9,-homogeneous for each 
i with 1 < i < s. The statement follows by an induction argument. □ 

We will show that all R-gradings and all nice gradings are stable on Grd(M). 

Lemma 4.8. Let Q be a quiver, M a Q -representation and d a dimension vector. 
Then each R-grading d is stable on Grd(M). 

For this lemma it is enough to show that M a and v?d(A) commute for all a G ft 
and A G C*. 

Lemma 4.9. Let di,...,d r and d be gradings of M. Then d is stable on the 
variety Gx d {M) 9 ^-' dT for all d G lN|l Qo if and only if for all A G C*, a G ft and 
di, . . . , d r -homogeneous elements u G M we have 

M a (pa(A)u) G ¥>a(A)£/ aii ...,a r (V), (13) 

where Ug 1 ^,,.d r (u) is the minimal subrepresentation of M such that u G Ug lt ... t Q T (u) 
and U ai ,.. ',d r (u) 6 Gr d (M) 9l - a - for some d G N^l. 

If U E Gr d (M) dl '-' dr and V G Gr c (A/) 9l - A , then Lemma l4Jl implies UCiV G 
Gi d i Iu m n v)(M) dl ''"' dr . So the submodulc Ug l! ... t g r (u) is well-defined and unique. 

Proof. If d is stable on Gr d (M) ai >~> 9 - for all d G IMl Q °l, then <pa(X)U au ... <9r (u) is 
a subrepresentation of M for all A G C* and u G M. 

Let U G Gr d (M) Sl <-< 9 - . If Equation (H3J) holds for all A G C*, a £ ft and 
d\ , . . . , 9 r -homogeneous u G M, then M a (fg{X)U s ^) C <pg(X)U t ^ for all A G 
C* and a € ft, since U is generated by d\ , . . . , <9 r -homogeneous elements. Thus 
<p a {\)U G Gr d (M). □ 
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Lemma 4.10. Let Q be a quiver, M a Q -representation and d a dimension vector. 
Then every nice d\, . . . ,d r -grading d is stable on Grd{M) 9l ""' dr - 

Proof. By Lemma 14.91 it is enough to consider A£C*,a£Qi and a homogeneous 
u 6 M. We can write u = J2kei u k e k with Uk € C, M a (ek) = J2jei m jk e j with 
rrijk G C for all k € I and M a (u) = X^ z ez r mz with (d m (m z )) m ~ z. So m z — 
J2k,jei,(d m ( ej )) m = z UkmjkCj and 

M a (cp a (\)u) = Y. kel ukM » ( x9{ek)e k) = Y. kJ£ , ukXd(ek)m ^ e i 

= Y, K3eI Xd(ek) ~ d{e3)ukm ^{\)e J 

= (E fcje / A((0m(u))m ' (am(ej))m ' a) ^^ e ,) 

= <p*W (E zez , AA((0m(u))m ' z ' a)m -) 6 Vs(A)C^,...a(«)- 

□ 



4.3. Ringel-Hall algebras. In the theory of Ringel-Hall algebras one has to com- 
pute the Euler characteristic of the following locally closed subsets of the projective 
variety Grd(A/). Let U and M be Q- representations and X C Gra(M) a locally 
closed subset. Let 



X 1 



:= e X V = U, M/V = M/u\. 



Lemma 4.11. Let Q be a quiver, U and M be Q -representations. Then every 
R-grading d is stable on Gi^(M) u . 

Proof. The linear map tpg(\): M — > M is an automorphism of Q-represcntations 
for all A S C*. □ 



Lemma 4.12. Let Q be a quiver, M a Q -representation and F*(V) C M with 
F: S — > Q a tree. Let d be a nice grading on Gi"d(Af) such that M/F t (V) is a tree 
module. Then d is also stable on GTdiM) 1 ^*^ . 

Proof. Let a G Qi, A S C* and U £ Gr<i(M) F *( 1/ ). Since d is a nice grading we 
know M a tp 9 (\) = A a(a Va(A)M a by the proof of Lemma QUI Let % E S and pj 
the unique not necessarily oriented path in S from i to some j £ So. Then we 
can associate an integer d(pj) to each path pj such that fj i-> \ d ( p ^fj induces 
an isomorphism U —> ipg(X)(U) of quiver representations. The same holds for the 
quotient. □ 

Lemma 4.13. Let Q and S be quivers, B: 5->Qa winding, M a Q -representation 
and d a nice grading on Grd(M). Let 

X = \u e Gr d (M) 3B*(V) band module, U = 5*(V)|, 

a locally closed subset of Gid(M) ■ Then d is also stable on X. 

Proof. We can use the proof of Lemma [4. 12L In this case the representations U and 
(fd(\)(U) are in general non- isomorphic. But they are both band modules for the 
same quiver S and the same winding B : S — > Q. □ 

The next example shows that this lemma is not true if we restrict the action to 
one orbit of a band module. 
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Example 4.14. Let F*(V) be the tree module described by the following picture. 

1 V 

2 

Let U be the subrepresentation of F„(V) generated by F„(fi + fv). Let A G C* with 
A / 1 and d a nice grading of F*(V) with d{a) = 1 and d(f3) = (see Remark |4~4")) . 
Then lpq(\)U is generated by F*(fi + \fi>), and {/ and ipg{\)U are non-isomorphic 
band modules. 




5. Quiver Grassmannians 

5.1. Proof of Theorem 11.11 The following proposition is well known. 

Proposition 5.1 (Bialynicki-Birula P]). Let C* act on a locally closed subset X 
of a projective variety Y. Then the subset of fixed points X c under this action 
is a locally closed subset of Y and the Euler characteristic of X equals the Euler 
characteristic of X c . If the subset X is non-empty and closed in Y, then X c is 
also non-empty and closed in Y . 

Proof. The subset of fixed points X c is closed in X . By [3J, this is non-empty if 
X is non-empty and closed in Y. 

So we can decompose X into the locally closed subset of fixed points X c and its 
complement U = X - X c ' in X. So X (X) = X (X c *) + X (U). Since U is the union 
of the non trivial orbits in X, the projection U — > U/C* is a algebraic morphism. 
Since X (C*) = the Euler characteristic of U is also zero. □ 

The action tpg of the algebraic group C* on the projective variety X is well- 
defined. Thus Proposition 15.11 yields the equality of the Euler characteristic of 
X and the Euler characteristic of the set of fixed points under this action. By 
Lemma 14.71 a subrepresentation U of M in X is a fixed point of <pg if and only if 
U has a basis of 9-homogeneous elements. This proves Theorem ll.il □ 

Corollary 5.2. Let Q be a quiver, M a Q -representation and d±, . . . , d r gradings of 
M such that for alll < i < r the grading di is a stable grading on Gr t j(M) 9l '"' 9i - 1 . 
Then the X d (M) = X (Gr d (M) 9l -- a -) . 

This corollary follows directly from Theorem ll.il since different C*-actions com- 
mute. 

5.2. Proof of Proposition [2731 We choose any basis of M and any basis of N. 
So the union induces a basis of M © N. Using an R-grading d, we have to compute 
the Euler characteristic of the set of fixed points. This variety Grd(M © N) d can 
be decomposed into a union of locally closed sets X Cl where the subrepresentation 
of M has the dimension vector c and the subrepresentation of N has the dimension 
vector d - c. Then X d(M) = £ c X (X C ) = Xc (M) Xd _ c (N). □ 

6. Tree and band modules 

6.1. Proof of Theorem ll.2f[aj) . Let Q and S be quivers, F: S — > Q a winding 
and V a S'-represcntation. 

It is enough to consider the case dimc(Vi) = 1 for all i E So. By Remark |4~41 
the set E = {F,(/i)|i G S } is a basis of F*(V). We write d(i) instead of d(F*(fi)) 
for all i G Sq. 
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To prove Theorem ll.2f [g ]) we can use inductively Theorem 11.11 and Lemma 
and 14. 101 Let d be a nice grading of F*(V). Define a new quiver Q' by 

Q'o ={(F (i),d(i))\ieS } 
Q'i ={(5(*(a)),5(t(o)),fi(a))|oe5i} 
s'(d(s(a)),d{t(a)), F 1 (a)) =(«(F 1 (o)), 0(s(a))) 
t'(d(s(a)),d(t(a)),Fi(a)) =(t(Fi{a)),d(t{a))) for all a e Q x . 
Define windings F 1 : S — > Q' by 

i^(F (i),d(i)) 
a^(d(s(a)),d(t(a)),Fi{a)) 

and G:Q'^Q by 

(Jb(i),S(i))^Fo(i) 

(9( S (a)),^(a)),Fx(a)) h>Fi(o). 

Then F = Gf and by Theorem Oxd(ft(^)) = EteG-i(d) Xt (W))- 

Example 6.1. We have a look at Example 14.51 Let Q' and F' be described by the 
following picture. 

/ i 



"I 



1' 

V' 

2' 



\ 



) 





f 1 ^ 












2 












\ 3 ) 





CO 



Using the nice grading d\, it is enough to observe Fl(V) and Xt (Fi(V)) to compute 
Xd(F*(V)). So the nice di-grading <9 2 induces a nice grading of 

Lemma 6.2. Equation ([2]) ZioZds for each tree module F^iV). 

Proof. By the previous observation, it is enough to treat the cases when Fq : So — > 
Qo is not injective. If i,j G So exist with Fq(i) = Fq(J) and i ^ j, we construct a 
nice grading d of ^(U) such that d(i) 7^ d(j). 

Let S" be a minimal connected subquiver of S such that there exist i, j € Sq with 
F (i) = F (j) and i ^ j. Then 5" is of type A;. Let F': S" -)• Q be the winding 
induced by F and V the ^'-representation induced by V. Since S is a tree, every 
nice grading of Fl(V) can be extended to a nice grading of F*(V). 

So without loss of generality let 5" be equal to S. So So = {1, ... , /} and Si = 
{si, S2, . . . , s;-i} as in Section [231 and F (l) = Fq(1) and 1 < I. So 9: 5o Z,i H> 
5 a defines a grading of F*(V) with 9(1) = 1^0 = 5(0- Since F (2) ^ F (Z-1), we 
have Fi(si) _£l 7^ Fi (s;— 1 ) ei_1 and so for all 1 < k < I the equation Fi(si) 7^ Fi(sk) 
holds by the minimality of S. Therefore d is a nice grading. □ 

Lemma 6.3. Equation @ holds for each band module F*(V). 

Proof. Let i,j £ So with -Fb(z) = Fo(j), i < j and j — i minimal (i.e. Fb(fc) 7^ Fo(to) 
for all fc, m € So with i < k < m < j and (i, j) 7^ (fc, to)). If no such tuple (i, j) 6 S^ 
exists, we are done. By the previous observations, it is again enough to construct 
a nice grading d of F*(V) such that d(i) 7^ d(j). 

For each a e Qi let p(a) := ^ j=1 £i<Sa,Fi( Si ) an ^ : Qi ^> b h-> <5 a (, a map. 
• If o £ Qi with p(a) = 0, then £?W induces a nice gr ading of F*(V) 
such that 

6 



. e kS a , Fl (a k )- 
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• If a,b G Qi, then d( a < fc ) := p(a)dW - p(6)<9( a ) induces similarly a nice 
grading 0O> 6 ) of F*(V). 

If /9(Fi(sj)) = 0, then d^ Fl< ^ Si ^ (i) — d^ Fl< ^ Si ^(j) = £j since j — z is minimal. Thus 
Fi(si) 7^ Fi(s fc ) for all teS with i < k < j. 

If p(F x (si)) ^ 0, we should have a look at d^ Fl ^- Fl ^ for all fc 6 S . If 
g^W.fife))^ _ ^ o for some fc G S , we are done. So let us 

assume ^M.^iC**)) (i) - d^ Fl< - s '^' Fl ^ (j) = for all k G S and for all tuples 
(i, j) G Sq with < j — i minimal. If Fi(si) ^ fi(sfc), then 

= Q(F 1 (s i ),F 1 (s k ))^ _ ^(FiCsi^iMsfc))^ 

=p(Fi(si)) ( V J .£ m S Flisk) , Fl{Sm) ) -p{Fx{s k ))si 

=p(Fi( Si ))e fc / -p(Fi(a fc ))ei 

for some fc' G So with i < k' < j and Fi(sk) = F\{sk>). So £kp{F\{sk)) = 
£mp{F\(s m )) for all k,m £ So- In other words, p{F\(sk)) ^ for all fc G Si and 
fffe = £m for all k,m 6 So with Fi(sk) = Fi(s m ). So some r € N>o exists such 
that Fi(sk) = Fi(sk+ r ) for all k E So- By Example 12.91 the representation F*(V) 
is decomposable if r < Z. This is a contradiction. □ 

6.2. Proof of Theorem ll.2t[ 5|). Let S be a quiver of type Ai_i and {ii, . . . ,i r } 
be the sources and {i[, . . . ,i' r } be the sinks of 5". It is visualized in Figure [3l For all 
i,j G Sq with i < j let Sy be the full subquiver of S with (S,j)o = + 1, - . • , j}- 

Lemma 6.4. Let S be a quiver as above and V = (V^, V^)^^ a band module. Let 
t = (ti, ...,ti) be a dimension vector of S and n := dimc(T^) for some i G So- 
Then 

* W = E ft) (" ~ k th ) X^X^n-U^') ( 14 ) 

(0, i-ij^-fl i • • • •> 1 ~" ^ii j 

(0, ^ij_4-l ^ , • ■ • d ^ ti x 5 ^ + 1 1 ■ • ■ ? ^ij,— 1 1 

tj^ , . . . , — i t%± ) if v ^> 1. 

For aZ/ s,t E So and a, /?, 7, 5 € N we define X^q s (t) to be 

X t (M(^+i, i; _i) a © M(^ +Ml _i)^ © M(5* t +i, i{ ._i)T © MC^+i^-i)*) , 

where M{Sij) is an indecomposable Sij -representation with dimension j — i + 1 /or 
i, j G So wit/i i < j. 

(We use here the convention = for all r, s G Z if s < or s > r.) 

We visualize the representations M(Si'+i t i' _i), M (S^+i^-i), M(S; t+ i ; .^_i) and 
M(S , it+1 , il _i) in Figure HI 

Proof of Lemma \6.4\ Let {e^fc |i G So, 1 < k < n} be a basis of V such that the 
following holds. 

(a) For all 1 < m < n, the vector space := (e< fc|i G So, 1 < fc < m) is a 
subrepresentation of V and a band module. 

(b) There exists a nilpotent endomorphism ip oi V such that ip( e n) = an d 
ip(eik) = e^fc-i for all 1 < fc < n and all i G Sq. 
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h-1 



a - 1 



i' + 1 



ls+1 



i' + 1 



it+i 



it + 1 h — 1 



il - 1 



it + 1 



FIGURE 4. Modules occurring in the definition of xjf'p s (t) 

Let U = (Ui, V Si \ui)i£S G Gr t {V). Using the Gaufi algorithm, a unique tuple 

j(U) := (1 < .71 < h < ■ ■ ■ < 3t H < n) (15) 
and unique Xkj(U) £ C exist such that the vector space is generated by 

with 1 < m < ti x . The variety Gr t (V) can be decomposed into a disjoint union of 
locally closed subsets 

Gr t (V)j := {[/ C v\dhn(U) = t,j(U) = j}, 

where j € N^i . For each such tuple j let 

Gr t (F)° := [u C u|dim([7) = t, j(C7) = j, Ay(C0 = OVj}. 

These are locally closed subsets of Grt(V r ). The projection 7r: Grt(F)j — ^ Grt(V)? 
with 



ji-i 



(16) 



is an algebraic morphism with affinc fibers. For U E Grt(V)j let Uj be the sub- 
representation of V generated by ei 1 j 1 . Let Vj be the subrepresentation of V with 
vector space basis 

{e-iMh < k < n} U {ej fe |«'i ^ i e 5 , 1 < k < n}. 
Then U s C C7 C Vj C y and 

!0 if ii < j < i£ 
2 if r = = i and ji > 1 
1 otherwise. 

So if ji = 1 we get 

^ j ^("- 1 ) eM (S j;+M ,_ 1 ), (17) 

and if ji > 1 we get 

Vj/i7j © M © M (S il+ i, K -i) © M (5 il+ i, il _i) jl - 2 . (18) 

Thus 

Xt(^) = E J6N * 41 * ) = E Je ^ Xt-djmd/j) (^j/C/j) • (19) 
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Let rij := |{1 < i < n\i ^ j m Vm, 3m : i + 1 = j m }\. A simple calculation shows 

!* = *>!= (*)( n ~* t ' 

We do an induction over . Then Equation (|T5|) occurs nj-times, Equation p7|) 
occurs (tjj — nj)-times and so Equation (|14[) holds in general by an inductive version 
of Equation (fit))) . □ 



The rest of the proof of Theorem I1.2[j6j) is done in the next two combinatorial 
lemmas. 

Lemma 6.5. Let a,b,c,d,e, f € IN. Then 

:)(c) =(;::)(: 



and 

E 



a \ fb-m\ ( d \ fe + m\ _ ( a\ ( d\ fa + d- c- f 
b-m){ c ) U + mM / i ~ I cM/J U + d - 6 - e 



Proof. The first equation can be shown using the definition. The second equation 
is a consequence of the first one. □ 

Lemma 6.6. Let S, V , t, n as above and 1 < m < r. Then 



Xt (V) =A m T ilim E U- i J k 1 ^Z-UM^Kn-u^') (20) 
with 



a ._TT (n ~^ +l)! ^ ! r TT 

Am • 11 +, ! ( n _ +., V *J ' 11 



tij IJ ' ~~ {£k(tk — tfc+i))! 

and 

(0, . . . , 0, ti r+ i — ti r , . . . , ti' r -\ — ti r , 

ti' r t{ x — fc, j • • • f ii!— i ) if m = r, 

(0, . . . , 0, t{ m _|_x tj m j • ■ • j t ti m : ti' m -\-i : . . . , ti' r _ i , 

*t' — *tn - • - s — ifm<r. 



Proof. For m = 1 this is the statement of Lemma 16.41 We prove the lemma by 
induction. Let 1 < m < r. Then xt (V) = 

A F /" *ii \ Al-tjA „( m _l, m _l) , + A 



. t-, / t. h \ (n — tii\ ( U, - t im _, + k \ (n - t,, - k 

=A m _ 1 r ilim _ 1 ^ i fc n 



(m— 1 ,m) 



<+ , -i MF , y-(m-±,m; 

^-^c, E ( E G 



(*C-l "''m-i)^/ ^-p,p,t il -t i , i +p,n-t il -p(t ) 

with 

t = (0, . . . , 0, . . . , t,:^+i — tii , - - - , tii-i — tij). 



ti! \ An - t»A / *ti - + fc\ fn-t n -k 

m-i - k ) v fc / V'i ~ <i ' m -i +p/ v 71- **i -p 
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Lemma 16.51 yields Xt {V) 



E { p J \t ir 

p \ / \ m—l / \ m ± 

_ ^m-l)*-^^/ -p,p,t il -t i , +p,n-t il -p('t ) 
(*i' m _! ~ ii ™)'^ !; m-i i " 1 ^ti m '-fc,fc,ti 1 -ti m +fc,n-ti 1 -fe( t ) 

*iL_,L ^f^fn-U^f t n \ (ti> m l -p\ fp 



=A m _i- 



_ **m)^t <m '-fc,fe,t 4l -t 4m +jfe,n-ii 1 -fc(* )■ 

Using Lemma 15751 again, we get xt (V) = 



A- 



(*«m-l <i m)'^ti m '-fc,A;,ti 1 -ti m +A:,n-t il -A:(t ) 



r(m,m) 

a r / Ui \ (n — Ui\ y(m,m) 

-iL m i. Wto / , I ■ _ t I I t ) stt im -k,k,ti 1 ~t im +k,n-ti 1 -k\ 1 ' )■ 



A- 



□ 



Corollary 6.7. Lei S* 7 V, t and n as above. Then Equation ([3]) holds. 

Proof. We have to show xt (V) = A r+ iLi,; + i with ti r+1 — Ui- Lemma 16.61 implies 



with 

t (0, . . . , 0, ij r -(-l ij r j • ■ • j ti> — x j iii. t'i± &j ^i' +1 ^? i ; • ■ • j ^ii — 1 ^ii ) • 

So we have xt (V") = 



A' 



A' 

with 

t = (0, . . . , 0, £j r +i — ti r , . . . , ti' r -\ — ti r , 0, U^+i — . . . , tii—i — ti t / 
Using Lemma 16.51 again, we obtain 

xt(v) =A r r n (izfy ftO fo-^OK** -u r )\ = A r+1 r ltl+1 . 



□ 
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7. Quiver flag varieties 

In this section we explain and justify Example 13.111 Let B : Q — > Q be the 
identity winding. For each /i G C there is an automorphism of the algebra CQ such 
that B*(A,n) is mapped to -B*(A — fi, n). This is not necessarily a band module. 
So we can assume without loss of generality that M is a string module. Let 

/ i(i) 



rp(n) 



1(2) 

\ 2« 2( 2 ) 

/ 1(1) 1(2) 



V 



2 (n-l) 



l(") 



l(n) 



2 (n) 



2(i) 2< 2 ) ■•■ 2 ( "" 1 ) 

For any subquiver U of T^ n > let 

dim(F) = ( {» 1 (<) G Vb} , { 
For any dimension vectors c and d of Q we set 

X C (V) = jii C T/ i? is a successor closed subquiver of V, dxm (R) = cX, 



2 (l) G Vb}|). 



X, 



:,d(F) = { 



fleI c (S),SeI d (F)}. 
Using Corollary 13. 101 it is enough to show the following equality. 

\ X (1,2), (2,3) (r (n) ) 
n 

= £ |{(i? c 5) g X (1)2)i(a>3) (rW)|lW e i? } 



i=l 



i=2 

= (J) |x(i,2) (t^- 1 )) I + (|avd (t(- 2 )) I + |x (M) (t(- 2 >) I) 

n-l 



i=3 



=2 



n-2 

n - 2) 



n-2 
1 



n-2 
1 



+ 1 + (n - 3) (2 + 1) + 2 



8. Ringel-Hall algebras 



8.1. Reduction to indecomposable representations. In this section we look 
at the products of functions of the form 1f,b,ii in H(A), and we show that these 
are determined by the images of indecomposable A-modules. 

Lemma 8.1. Let A be a finite- dimensional C-algebra, f,g S C(A) and M and N 
be A-modules. Then 

(f * g)(M ®N) = £ (/« * gV) (M) (/| 2) * gf) (N), 



where A(/) = £ 4 ® jf > and A(.g) = £\ a)"' ® ff. 

Proof. Since C(A) is a bialgebra the comultiplication A is an algebra homomor- 
phism. □ 



(1) «> „(2) 
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Example 8.2. Let F be a tuple of trees, B a tuple of bands and n a tuple of 
positive integers. Then 

A(lF,B,n) = ^ IpCi^BW.nW ® lF( 2 ),B( 2 ),n( 2 > • 

F(i)0F( 2 i=F,B( 1 luBf 2 )=B,n( 1 )Un( 2 )=n 

In this example we have been a little bit lazy: l F ,B,n is not necessarily in C(A), 
but we can extend the comultiplication in a natural way to all functions of the form 
1f,b : ii- 

8.2. Proof of Theorem 11.31 We consider the products of functions of the form 
H-F,B,n in H(A). By Theorem 11.21 and Lemmas 14.121 and 14.131 we only have to use 
the representation theory of quivers of type A\ and to calculate the Eulcr 
characteristics of the occurring varieties. □ 

8.3. Proof of Proposition I3.13f[aj) . Wc can use Theorem 11.31 to compute the 
product (ipjB.n * ip'.B'.n') (F*(V)) m H{A). Let Q be a tree, V a Q-representation 
with dimc(y) = 1 for all i £ Sq. So V is a tree module. It is enough to compute 
(H-F,B,n * lp',B',n') (V) in H(CQ). All sub- and factormodules of V are again tree 
modules. If (1 f ,b,„ * i F / jB / )n /) (V) ^ 0, then 1(B) = l(B') = 0. □ 

8.4. Proof of Proposition [3TT3tf&|) . We use again Theorem ll.3l So we can assume 
without loss of generality that A = CQ, where Q is a quiver of type j4/_i. All Q- 
modules are string or band modules B^(V') such that B' : Q —> Q is the identity 
winding. If (l F)B , n * ip',B',n') (V) ^ with a band module V, then /(B), Z(B') < 1 
holds by Remark [2TT01 

The equality 1(F) = l(F') can be shown by induction. Let V be a band module 
and U a submodule, which is isomorphic to a string module. It is enough to show 
that for the representation V/U = (Wi, W a )i^Q ^Q 1 the equality 

dim(VyiO -l = E,n rk(W " a) 

holds, where rk(JU Q ) is the rank of the linear map W a . This is clear since V is a 
band and U a string module with dim fLQ ^ Z(l, . . . , 1). □ 

8.5. Proof of Proposition [3TT5lfa| . Let M := B*(A,m), tt: M ->• B*(\,m - n) 
a projection, K := 0,- F^ (V) and K' := i i^^ (V). By Remark \IJUl there 
exists a unique U C B*(A,m) with U = B*(A, n), so we can assume B*(A,n) C 
5* (A, m — n') CB,(A,m). Define the varieties 

= {[/ C M t/ S B* (A, n) © A, M/U S B* (A, »') © A '} 

=|v C M U = K,M/V = A'} 

with 17 := (UnB*(\,m-n'))/B*(\,n) for all B*(A,n) CffCM and an algebraic 
morphism <ji: X — >• X by E7 i— ^ U. Using Remark 12.101 again. B*(A, n) C {/ C 
B*(A,m — n') for all {/ 6l. So </> is well-defined and injective. 

Let Fel Since V ^ if and M/y = if' we have B*(A,m - nOA -1 ^) =s A'' 
and M/B*(A, m — n') = B*(A, n'). There exist two short exact sequences 

-)• B*(A,n) -> 7r _1 (y) -> A" 

-> A' ->• M/7r _1 (y) -> B*(A,n') -> 
Using Remark 12.121 we can assume without loss of generality that the direct sum- 
mands of A are preprojective Q-represcntations and the direct summands of A' 
are preinjective ones. So both sequences split and this means that n (V) = 
B*(A,n)©A'andM/7r- 1 (y) = A'©B*(A,n'). ThuSTr" 1 ^) e X and^JV) = V. 
This shows that the Euler characteristics of both varieties are equal. □ 



X :-- 
X:=\ 



24 



NICOLAS POETTERING 



8.6. Proof of Proposition [37l5t [5|). Proposition I3.15l[ 6|) follows inductively by 
the following lemma. 

Lemma 8.3. Let Q, m, B : Q — >• Q, F: S — >• Q, F(n), F and F' as in Proposi- 
tion \3.15 §b^ . Let M = B*(\,m) and n G N>o- Then 

(l F(n)0F * 1 F ') (M) = ]T ((%(„-!) ® 1) * A (1 F ) * A (l F ,)) (B.(A, m - fc),J fc ) 

fe6N 

wii/i Ifc is an indecomposable module and dim (Tfc) = djm(£?*(A, k)) — dim (F*(V)). 

Proof. Let M = (M i ,M ) i60o , o6 Q 1) c := dimfFJF)), d«> := dim (f* W (V)) for 
all z and d = nc + 

Y,i d{i) - By Remark CHI we know 1f(ti) * If = l-F(n)uF- So we 
have to calculate the Euler characteristic of 

X = {(0 C U C W C M) e Fnc,d(M)|l P(n) (f7) = 1 F (VK/C/) = 1 F '(M/VK) = l}. 



We can use now the arguments of the proof of Lemma 16.41 in Section 16.21 
Let {eik\i G Qo, 1 < k < to} be a basis of M such that the following holds. 

(a) For all 1 < p < m, the vector space := {e^k\i G Qo 5 1 < A: < p) is a 
subrcpresentation of M isomorphic to B*(\,p). 

(b) There exists a nilpotent endomorphism ip of M such that t/j( e n) = and 
ip( e ik) = &i,k—i for all 1 < fc < to and all i G Qo- 

The quiver 5 is of type -Ai c i such that So = {1, ... , |c|} and S\ = {si, . . . , S| c |-i}- 
Let (0 C U C tU C M) G X. Then L7 S F(U) n . Using the Gaufi algorithm, 
there exists a unique tuple ](U) = (1 < ji < ji < ■ . . < J n < m) as in Equation (fT5|) 
and unique Xkj(U) G C such that the vector space J7 is spanned by 

K( S1 ) • ■ • <(.,,) " (e*b(i) A + E^^y^^Wrf) 

with 1 < p < n and < <? < |c|. This is well-defined since all linear maps Mi are 
isomorphisms. The variety X can be decomposed into a disjoint union of locally 
closed subsets 

X k :={(U CW)€x\(j(U)) 1 = k}. 

For each k let 



{([/c eX k \\ij(U) = 0Vj}, 



a locally closed subset of X. Equation (fT6)l defines again an algebraic morphism 
7r : Xk — > X® with affine fibers. 

For each k there exists a Uk Q M such that Uk — F*(V), Uk C {/ for all 
({/ C VF) G X£ and M/t/ fc = M (TO_fe ) © 4 with an indecomposable module 4 as 
in the lemma. Since |c| > |d^| for all i and F*(V) is preprojective, all sequences 
of the form 

-> F*(V) ->• tt- 1 ^) ->. F^U)"" 1 © F» (i) (V) 
with a projection 7r: M — > M/F*(V) and a submodulc 1U C M/F*(V) split. Let 
A 7 " := { (u C 1U C M (m ~ fc) ) , (V C 7 fe ) 

l F (n-i)(^) = lp(W7t7©W0 = 1 F ' (M( ro - fe VW © ifc/W") = l}. 
Using an R-grading, we can conclude, as in the proof of Proposition 13. 15lfaj) . that 
X (X° k ) =x(xf) = ((l F( „-i) ® 1) * A (1 F ) * A (i P ,)) (m^"*), Jfc) 
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and 

X (X) = ]T fc£N ((l F( „-i) ® 1) * A (If) * A (1 P ,)) (m^" Vfc 

□ 

9. String algebras 

9.1. Proof of Corollarv l3.17l If A is a string algebra, then every indecomposable 
A-module is a string or a band module. So Corollary 13.171 follows directly from 
Proposition ^. 131 Lemma I5TT1 and Example 18.21 □ 

9.2. Proof of Equation (|8j). This can be proven by iterated use of Proposi- 
tion [OS©- We give here an alternative proof. By Section [71 it is enough to show 
Equation ([5]) for a string module F*{V) with dimension vector dim(_B*(A, m)). Us- 
ing Theorem II. 3[ this can be computed by counting all ordcrings of the strings in 
F and in F'. □ 

9.3. Proof of Corollary 13.191 We use an induction over the dimension vectors 
of Q. Let d be a dimension vector. Then the set 

H d := {l F ,B,„ 3M e rep(Q), l F .B,n(M) ± 0,dim(M) = d} 

is finite and the function Id is the sum of all functions in Hd- 

It remains to show that each product lF,B,n * lF',B',n' £ tid{.A) is a linear 
combination of functions in Hd- Using Lemma 18.11 and Example 18.21 we have to 
check that for all bands B and m £ N>o the product 

lF,B,n * lF',B',n'(-B*(A, m)) 

is independent of A 6 C*. This is clear by Proposition I3.15l[ fej) and an induction 
argument. □ 
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